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CLAIMS 

1. A method for segmenting a 2D gel image by associating initial protein seed 
candidates with surrounding regions characterised by comprising the following 

5 steps: 

- defining at least one interface circumscribing an initial seed in its immediate 
surrounding, 

- defining a velocity function F(x, y) for said interface, 

- bringing said interface to evolve in accordance with F(x, y), 

1 0 - defining at least one stopping criterion C and stopping the evolution of said 
interface in accordance with said criterion, 

- associating the area inside said stopped interface with said initial seed. 

2. The method according to claim 1 characterised by 

1 5 - calculating the time of arrival, T a (x, y) for said evolving interface in pixels 
surrounding said initial seed 

- defining said stopping criterion C so that C depends on T a (x, y) in the pixel 
representing the latest circumscribed pixel by said evolving interface and/or 
functions thereof. 

20 

3. The method according to claim 2 characterised by 

- that said stopping criterion C depends on the gradient T a ' of T a (x, y) in the pixel 
representing the latest circumscribed pixel by said evolving interface and/or 
functions thereof. 

25 

4. The method according to claim 1 characterised by defining said stopping 
criterion C so that C depends on F(x, y) and/or functions thereof. 

5. The method according to any of above claims characterised in that the evolution 
30 of said interface is carried out by 

- defining and calculating a time of arrival, T a (x, y), for a set of trial candidate 
pixels, 

- identifying the trial candidate pixel P Tm in with the smallest T a> and 

- letting the interface evolve to said trial candidate pixel Prmin. 

35 

6. The method according to claim 5 characterised by 

- rejecting a trial candidate pixel as a candidate pixel if it is established that said 
candidate trial pixel constitutes a pixel representing a known pixel associated with 
an evolving interface originating from another initial seed. 
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7. The method according to any of above claims 1-4 characterised in that the 
evolution of said interface is carried out by 

- an iterative calculation of T a (x, y) for a set of candidate pixels, 

5 - defining and calculating a departure time, T d , for said candidate pixels, 

- identifying the candidate pixel P T( j with the smallest T d , 

- letting the interface propagate to said pixel points, P Td , outside or inside 
neighbours depending on the sign of the speed function F in said point P Td . 

10 8. The method according to claim 7 characterised by 

- rejecting a trial candidate pixel as a candidate pixel if it is established that said 
trial candidate pixel constitutes a pixel representing a known pixel associated with 
an evolving interface and that the value of the speed function F(x, y) in said trial 
candidate pixel is positive. 

15 

9. The method according to any of above claims characterised by the following 
steps: 

- defining a first function F](x, y), 

- defining at least a second function F 2 (x, y) differing from Fi(x, y), 

20 - defining a criterion C2 for at least an amount of pixels inside a region of said 
image, 

wherein said criterion C2 defines weather Fj(x, y) or F 2 (x, y) is valid for said 
amount of pixels. 

25 10. The method according to claim 9 characterised in that said criterion C2 is a 
criterion for identifying saturated regions. 

1 1 . The method according to claim 1 characterised in that F(x, y) depends on the 
intensity function I(x, y) for said image and/or functions thereof. 

30 

12. The method according to any of above claims characterised in that F(x, y) 
depends on the distance to said initial seed and/or functions thereof. 

13. The method according to any of above claims characterised in that F(x, y) 
35 depends on the curvature of said evolving interface and/or functions thereof. 

14. The method according to any of above claims characterised in that F(x, y) 
depends on the normal direction of said evolving interface and/or functions thereof. 
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1 5. The method according to any of above claims characterised in that F(x, y) 
depends on the curvature of the intensity function I(x, y) and/or functions thereof. 

1 6. The method according to any of above claims characterised in that F(x, y) 
5 depends on the gradient G(x, y) of the intensity function I(x, y) for said image 

and/or functions thereof. 

17. The method according to any of above claims characterised in that F(x, y) 
depends on the shape of said evolving interface and/or functions thereof. 

10 

18. The method according to any of above claims characterised in that F(x, y) 
depends on the angle between the intensity gradient, G , of I(x, y), and a vector V 
representing the instantaneous distance to (x, y). 

15 19. A computer program element to be used for the segmentation of a 2D gel image 
by associating initial protein seed candidates with surrounding regions, said 
program element characterised in that it comprises computer program code means 
making a computer execute the steps defined by any of above claims 1-18: 

20 20. A computer readable medium characterised in that it comprises computer 
program code means according to claim 19. 

21. A system for processing 2D gel images comprising a computer characterised 
in that said computer has access to the program element according to claim 19. 

25 



